ع زاد أكاديمي 


1. قابلية القسمة وخواصها: 
تعريف : 7 يقبل القسمة على 0 معناه وجود عدد صحيح ۸ حيث ےم = 5 ونكتب 5[ . 
#ي خواص : 
1/ إذا کان ط|ه و |ط فإن | . 
2 إذا كان ط | فإنه من أجل كل عدد صحيح 1:2 , 1110:1718 
3 إذا كان فإنه من أجل كل عددين صحيحين 71 و 12 : a|lmb + nc‏ 
2. القسمة الإقليدية : 
© و 5 عددان طبيعيان , القسمة الإقليدية ل م على ى تعني البحث عن العددين الطبيعيين 0 و 7 حيث م7 + 00 = 0 
مع 0 > <r‏ 0 


ه تعيينه : خوارزمية إقليدس. 
هه خواصه : 


1 هو باقي القسمة ل 5 على ۾ حيث 0 < طض 
PGCD(a,b) = PGCD(a,r)‏ 
2/من أجل كل عدد صحيح ۸ 
PGCD(a,b) = |k|PGCD (a,b)‏ 
3 تضع 8(7 4P6 C5) a,‏ و 'وق - را 
b = db'‏ 

إذن 'ه و '5 أوليان فيما بينهما. 
4. الموافقات : 

ه تعريف : [۸:]ظ = ى معناه أن ى و 5 لهما نفس باقي القسمة الإقليدية على ۸. 
ملاحظات : 
[]5 = ۾ يعني ۸ + a = bk)‏ حيث 7 © k‏ 
[]5 = ۾ يعني أن م - ۾ مضاعف ل ۸ . 


["]0 = م يعني أن 0 يقبل القسمة على 70 . 
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َه زاد أكاديمى 
ه خواص : ١‏ 
7 عدد طبيعي غير معدوم. 
0 ,© ,ظ ,كن أعداد صحيحة 
1/ إذا كان [5]2 = ۾ 
c = d[n|s‏ 
فإن |^ d[‏ + م = a +c‏ 
ac = bd[n]s‏ 
2 إذا كان [5]7 = ۾ فإن []52 = 07 من أجل كل عدد طبيعي 7 . 
3 إذا كان [5]2 = ۾ فإن |۸ ka = kb]‏ . 
4/ إذا كان [/ ]مع = ka‏ فإن a = b]"|‏ . 
5/ إذا كان [۸] طم = هم وكان ۸ و 7 أوليان فيما بينهما فإن [5]0 = © . 
5.الأعداد الأولية و7701 : 
ه تعريف : القول أن ى عدد أولي يعني أن ى يقبل قاسمين بالضبط في N‏ هما 1 و 0 نفسه. 
ه خاصية : كل عدد طبيعي 7 غير أولي أكبر من 1 يقبل قاسما أوليا م حيث 1/7 > ي 
ه خاصية : كل عدد طبيعي ى يحلل إلى جداء عوامل أولية كما يلي : 
تم x ....x‏ تلم x‏ كام = a‏ 


2 


حيث ,رم ... وم ,رط أعداد أولية. 
ه خاصية : (ط ,»)2007 هو جداء العوامل المشتركة في تحليلهما إلى جداء عوامل أولية مرة واحدة وبأصغر 
أس. 
(5 ,ه) ۶۶۲M‏ هو جداء العوامل المشتركة وغير المشتركة مرة واحدة وبأكبر أس. 
ه خواص 72011 : 
PPCM (ka, kb) = |k|PPCM (a, b)‏ 
PGCD(a,b) x PPCM(a,b) = a xb‏ 
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َه زاد أكاديمى 

6. مبرهنة بيزو : 

ه مبرهنة: يكون العددان الصحيحان ى و 5 أوليان فيما بينهما إذا وفقط إذا وجد عددان صحيحان ل و ۷7 حيث : 

aU + bV =1 

إذا كان ى عدد أولي فأن ى أولي مع كل الأعداد التي لا يقسمها. 
إذا كان © أولي مع عددين صحيحين ط و » فإن © أولي مع جدائهما © × 5 . 
7. مبرهنة غوص : 
0 و وء ثلاثة أعداد صحيحة غير معدومة. 
إذا كان ى يقسم الجداء © × م وكان ى أولي مع ط فإن ى يقسم ح . 

ه خواص: 

+ 4 و8 عددان طبيعيان و مص عدد أولي 

إذا كان م يقسم الجداء 0ج فإن م يقسم 0 أو يقسم ط. 

«» ى و ط وح أعداد طبيعية غير معدومة. 


إذا كان © يقبل القسمة على كل من العددين 7 وء وكان ط وء أوليان فيما بينهما فإن ى يقبل القسمة على الجداء 
.bxc‏ 


8. التعداد ٠‏ 
× عدد طبيعي غير معدوم أكبر تماما من 1 و ۾ عدد طبيعي 
إذا كان × < 4 فإن ى ينشر بطريقة وحيدة وفق العدد × . 
x"‏ ل ...ل a = 10 + TX + FX‏ 
حيث 0 #2 ٣و‏ × > +7 > 0 من أجل كل [1 - 0,۸] © ] 


الكتابة ج277 7 هي كتابة العدد ي في النظام ذي الأساس × . 
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